#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	int* p = (int*)malloc(10 * sizeof(int));
//	int left = 0;
//	int right = sizeof(arr) / 4 - 1;
//	while (left < right)
//	{
//		int i = 0;
//		for (i = 0;i < sizeof(arr)/4;i++)
//		{
//			if (arr[i] & 1 == 1)
//			{
//				*(p + left) = arr[i];
//				left++;
//			}
//			else
//			{
//				*(p + right) = arr[i];
//				right--;
//			}
//		}
//		int j = 0;
//		left = right + 1;
//		right = sizeof(arr) / 4 - 1;
//		while (left < right)
//		{
//			int i = 0;
//			for (i = 0;i < right - left + 1;i++)
//			{
//				*(p + left) = *(p + left) ^ *(p + right);
//				*(p + right) = *(p + left) ^ *(p + right);
//				*(p + left) = *(p + left) ^ *(p + right);
//				left++;
//				right--;
//			}
//		}
//		for (j = 0;j < sizeof(arr)/4;j++)
//		{
//			printf("%d ", *(p + j));
//		}
//	}
//	return 0;
//}